////https://ac.nowcoder.com/acm/problem/226282
//
//#include<iostream>
//using namespace std;
//
//const int N = 1e5 + 10;
//long long nums[N], sum[N];
//
//int main()
//{
//	int n = 0, q = 0;
//	cin >> n >> q;
//	for (int i = 1; i <= n; i++)
//	{
//		cin >> nums[i];
//		sum[i] = sum[i - 1] + nums[i];
//	}
//	int l = 0, r = 0;
//	for (int i = 0; i < q; i++)
//	{
//		cin >> l >> r;
//		cout << sum[r] - sum[l - 1] << endl;
//	}
//	return 0;
//}